Structural Balance via Gradient Flows Over Signed Graphs
نویسندگان
چکیده
Structural balance is a classic property of signed graphs satisfying Heider's seminal axioms. Mathematical sociologists have studied theory since its inception in the 1940s. Recent research has focused on development dynamic models explaining emergence structural balance. In this article, we introduce novel class parsimonious for based an interpersonal influence process. Our proposed are gradient flows energy function, called dissonance which captures cognitive arising from violations Thus, build new connection with literature landscape minimization. This gradient-flow characterization allows us to study transient and asymptotic behaviors our model. We provide mathematical numerical results describing critical points function.
منابع مشابه
Balance in Stochastic Signed Graphs
Signed graphs provide models for investigating balance in connection with various kinds of social relations. Since empirical social networks always involve uncertainty because of errors due to measurement, imperfect observation or sampling, it is desirable to incorporate uncertainty into signed graph models. We introduce a stochastic signed graph and investigate the properties of some indices o...
متن کاملBalance in Random Signed Graphs
By extending Heider’s and Cartwright-Harary’s theory of balance in deterministic social structures, we study the problem of balance in social structures where relations between individuals are random. An appropriate model for representing such structures is the so called random signed graphs Gn,p,q defined as follows. Given a set of n vertices and fixed numbers p and q, 0 < p+ q < 1, then, betw...
متن کاملVector Flows in Graphs and Integer Flows in Signed Graphs
My research focuses on the flow problems consisting of two parts, vector flows in graphs and integer flows in signed graphs. The concept of integer flows was first introduced by Tutte (1949) as a refinement of map coloring. In fact, integer flows is the dual concept of map coloring for planar graphs. This is often referred as duality theorem. Tutte proposed three celebrated flow conjectures whi...
متن کاملNowhere-Zero 3-Flows in Signed Graphs
Tutte observed that every nowhere-zero k-flow on a plane graph gives rise to a kvertex-coloring of its dual, and vice versa. Thus nowhere-zero integer flow and graph coloring can be viewed as dual concepts. Jaeger further shows that if a graph G has a face-k-colorable 2-cell embedding in some orientable surface, then it has a nowhere-zero k-flow. However, if the surface is nonorientable, then a...
متن کاملNowhere-zero flows on signed regular graphs
We study the flow spectrum S(G) and the integer flow spectrum S(G) of odd regular graphs. We show that there are signed graphs where the difference between the integer flow number and the flow number is greater than or equal to 1, disproving a conjecture of Raspaud and Zhu [7]. Let G be a (2t + 1)-regular graph. We show that if r ∈ S(G), then r = 2 + 1t or r ≥ 2 + 2 2t−1 . This result generaliz...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2021
ISSN: ['0018-9286', '1558-2523', '2334-3303']
DOI: https://doi.org/10.1109/tac.2020.3018435